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In this article we investigate the trade-off between time and space efficiency in scheduling 
and executing parallel irregular computations on distributed-memory machines. We 
employ acyclic task dependence graphs to model irregular parallelism with mixed 
granularity, and we use direct remote memory access to support fast communication. We 
propose new scheduling techniques and a run-time active memory management scheme 
to improve memory utilization while retaining good time efficiency, and we ... 
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181 Abstract computing machines 
G. R. Sechi 

^ August 1989 ACM SIGMICRO Newsletter , Proceedings of the 22nd annual workshop 
on Microprogramming and microarchitecture, volume 20 issue 3 
Publisher: ACM Press , ACM Press 

Full text available: l P| pdfM.42 MB) Additional Information: full citation, references, citings, index terms 



182 The computing program of the Office of Naval Research. 1946-1953 
Mina Rees 

October 1987 Communications of the ACM, volume 30 issue 10 
Publisher: ACM Press 

Full text available: *P| pdff 3.35 MB) Additional Information: full citation, abstract , references, inctex terms , 
' ^ review 

The Office of Naval Research (ONR) played a vital role in the postwar support of basic 
research in the sciences at the nation's universities in the years immediately following 
World War II before the establishment of the National Science Foundation in 1950 and its 
expanded funding a few years later. Part of ONR's mathematics program was devoted to 
the support of computers and computing, and this article will report on that aspect of 
ONR's activities and the related activities at the Nationa ... 

183 The characteristics of digital video and considerations of designing video databases 
Chueh-Wei Chang, Keh-Feng Lin, Suh-Yin Lee 

^ December 1 995 Proceedings of the fourth international conference on Information 
and knowledge management 
Publisher: ACM Press 

Full text available: ^.pdft1,.1.5.MBJ Additional Information: MLcitatioa references, citings, .index terms 



184 Formation and simulation: Worm anatomy and model 
Dan Ellis 

^ October 2003 Proceedings of the 2003 ACM workshop on Rapid Malcode 
Publisher: ACM Press 
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Full text available: ^^df(273 : 58„KB) terms 

We present a general framework for reasoning about network worms and analyzing the 
potency of worms within a specific network. First, we present a discussion of the life cycle 
of a worm based on a survey of contemporary worms. We build on that life cycle by 
developing a relational model that associates worm parameters, attributes of the 
environment, and the subsequent potency of the worm. We then provide a worm analytic 
framework that captures the generalized mechanical process a worm goes throu ... 

Keywords: network modeling, network security, turing machine, worm 



185 .Qrdered.shared.i 

Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin 

January 1995 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 4 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: *f| pdff/M1 MB) Additional Information: full citation, abstract, references 

We propose locking protocols for real-time databases. Our approach has two main 
motivations: First, locking protocols are widely accepted and used in most database 
systems. Second, in real-time databases it has been shown that the blocking behavior of 
transactions in locking protocols results in performance degradation. We use a new 
relationship between locks called ordered sharing to eliminate blocking that arises in the 
traditional locking protocols. Ordered sharing eliminates blocking of read ... 

Keywords: concurrency control, time-critical scheduling, transaction management 



186 Mining specifications 

^ Glenn Ammons, Rastislav Bodik, James R. Larus 

^ January 2002 ACM SIGPLAN Notices , Proceedings of the 29th ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages, volume 37 issue 1 
Publisher: ACM Press , ACM Press 

Full text available: ^| pdf(3G5.87 KB) Additional Information: full citation, abstract , references, citings 

Program verification is a promising approach to improving program quality, because it can 
search all possible program executions for specific errors. However, the need to formally 
describe correct behavior or errors is a major barrier to the widespread adoption of 
program verification, since programmers historically have been reluctant to write formal 
specifications. Automating the process of formulating specifications would remove a 
barrier to program verification and enhance its practicality.! ... 

187 &disMbyt^ 

Azzedine Boukerche, Sungbum Hong, Tom Jacob 

April 2002 Mobile Networks and Applications, volume i issue 2 

Publisher: Kluwer Academic Publishers 

_ | - , ., , , .e* n r ., 0 , Additional Information: Hill citation, abstract , references, citings, index 
Full text available: l g| pdf(25G.6o KB) 

Recent demand for mobile telephone service has been growing rapidly while the electro- 
magnetic spectrum of frequencies allocated for this purpose remains limited. Any solution 
to the channel assignment problem is subject to this limitation, as well as the interference 
constraint between adjacent channels in the spectrum. Channel allocation schemes 
provide a flexible and efficient access to bandwidth in wireless and mobile communication 
systems. In this paper, we present an efficient distributed ... 

Keywords: channel/ resource allocation, distributed algorithm, mutual exclusion, 
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Case study of object-oriented software development 
Dennis de Champeaux, Al Anderson, Ed Feldhousen 

October 1992 ACM SIGPLAN Notices , conference proceedings on Object-oriented 
programming systems, languages, and applications, volume 27 issue 10 
Publisher: ACM Press , ACM Press 
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189 A high level simulation model of a networked computer system 
William H. Hochstettler, Lawrence L. Rose 

January 1980 Proceedings of the 12th conference on Winter simulation 
Publisher: IEEE Press 

Full text available: pdfl 959. 10 KB) Additional Information: full citation, abstract, references , index terms 

The objective of this research was to design and develop a baseline planning tool for the 
OCLC networked computer system. This planning tool was necessitated by the dynamic, 
fast-growing on-line bibliographic needs of OCLC's remote library users. In this paper we 
show simulation to be the best research approach and justify the IPSS language as 
appropriate to this application. The resultant model of OCLC's networked computer 
system is highlighted. This tool was developed in a timely manner t ... 

190 GAMS: a framework for the management of scientific software 
ife: Ronald F. Boisvert, Sally E. Howe, David K. Kahaner 

December 1985 ACM Transactions on Mathematical Software (TOMS), volume n issue 4 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings , index 



Full text available: ' r „ = , 

terms, revieyy 

The Guide to Available Mathematical Software (GAMS) provides a framework for both a 
scientist-end-user and a librarian-maintainer to deal with large quantities of mathematical 
and statistical software. This framework includes a classification scheme for mathematical 
and statistical software, a database system to manage information about this software, 
and both an on-line interactive consulting system and a printed catalog for providing 
users with access to this information. A description is ... 

191 The effectiveness of task-level parallelism for high-level vision 
^ W. Harvey, D. Kalp, M. Tambe, D. McKeown, A. Newell 

™ February 1990 ACM SIGPLAN Notices , Proceedings of the second ACM SIGPLAN 

symposium on Principles & practice of parallel programming, volume 25 

Issue 3 

Publisher: ACM Press , ACM Press 

Additional Information: MLcMtlon, abstract, references, citings, index 



Full text available: m pdf{1.78 M£Tt 

terms 

Large production systems (rule-based systems) continue to suffer from extremely slow 
execution which limits their utility in practical applications as well as in research settings. 
Most investigations in speeding up these systems have focused on match (or knowledge- 
search) parallelism. Although good speed-ups have been achieved in this process, these 
investigations have revealed the limitations on the total speed-up available from this 
source. This limited speed-up is insufficient to allevi ... 

192 Tapping vs. circling selections on pen-based devices: evidence for different 
performance-shaping factors 
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Sachi Mizobuchi, Michiaki Yasumura 

April 2004 Proceedings of the SIGCHI conference on Human factors in computing 



systems 
Publisher: ACM Press 

Full text available: ^|,pdff34Q.47 KB) Additional Information: fujj. citation, abstract, references, index terms 

Tapping-based selection methods for handheld devices may need to be supplemented 
with other approaches as increasingly complex tasks are carried out using those devices. 
Circling selection methods (such as the Lasso) allow users to select objects on a touch 
screen by circling with a pen. An experimental comparison of the selection time and 
accuracy between a circling method and a traditional tapping style of selection was 
carried out. The experiment used a two dimensional grid (varying in terms ... 

Keywords: gesture input, handheld devices, input and interaction technologies, pen user 
interface, target selection 



1 93 The LHAM log-structured h istory data acc ess method 
Peter Muth, Patrick O'Neii, Achim Pick, Gerhard Weikum 

February 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 3-4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^| pdf{494.76 KB) Additional Information: full citation, abstract. Index terms 

Numerous applications such as stock market or medical information systems require that 
both historical and current data be logically integrated into a temporal database. The 
underlying access method must support different forms of "time-travel" queries, the 
migration of old record versions onto inexpensive archive media, and high insertion and 
update rates. This paper presents an access method for transaction-time temporal data, 
called the log-structured history data access method (I — 

Keywords: Data warehouses, Index structures, Performance, Storage systems, Temporal 
databases 



194 The roSe of time in information processing: a survey 

A. Bolour, T. L Anderson, L J. Dekeyser, H. K. T. Wong 
>^ April 1982 ACM SIGART Bulletin, issue so 

Publisher: ACM Press 

Full text available: *g| pdf(2.12 MB) Additional Information: full citation, abstract . 

Numerous researchers in a handful of disciplines have been concerned, in recent years, 
with the special role (or roles) that time seems to play in information processing. 
Designers of computerized information systems have had to deal with the fact that when 
an information item becomes outdated, it need not be forgotten. Researchers in artificial 
intelligence have pointed to the need for a realistic world model to include representations 
not only for snapshot descriptions of the real world, but a ... 




195 Research sessions: P2P and sensor networ ks: C omp ressin g historical infor m ation in 
^ sensor networks 

^ Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^| pdff172.69 KB) Additional Information: full citation , abstract, references 

We are inevitably moving into a realm where small and inexpensive wireless devices 
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would be seamlessly embedded in the physical world and form a wireless sensor network 
in order to perform complex monitoring and computational tasks. Such networks pose 
new challenges in data processing and dissemination because of the limited resources 
(processing, bandwidth, energy) that such devices possess. In this paper we propose a 
new technique for compressing multiple streams containing historical data fro ... 

196 ISiS: an adaptive, trilingual conversational system with interleaving interaction and Q 
^ delegation, dialogs 

^ Helen Meng, P. C. Ching, Shuk Fong Chan, Yee Fong Wong, Cheong Chat Chan 

September 2004 ACM Transactions on Computer-Human Interaction (TOCHI), volume n 

Issue 3 

Publisher: ACM Press 

Full text available: *g| pdfr3.71 MB) Additional Information: full citation , abstract, references, index terms 

ISIS (Intelligent Speech for Information Systems) is a trilingual spoken dialog system 
(SDS) for the stocks domain. It handles two dialects of Chinese (Cantonese and 
Putonghua) as well as English— the predominant languages in our region. The system 
supports spoken language queries regarding stock market information and simulated 
personal portfolios. The conversational interface is augmented with a screen display that 
can capture mouse-clicks as well as textual input by typing or stylus-writing. ... 

Keywords: Human-computer spoken language interface, interaction and delegation 
dialogs 



197 The performance implications of thread management alternatives for shared-memory 
muitiprocessprs 

^ T. E. Anderson, D. D. Lazowska, H. M. Levy 

April 1989 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1989 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems, volume i? issue i 
Publisher: ACM Press , ACM Press 

Additional Information: full citation, abstract, refe rences, citings, index 



Full text available: 1p3pdfn.S6 MB) 

^ ' terms 

Threads ("lightweight" processes) have become a common element of new languages and 
operating systems. This paper examines the performance implications of several data 
structure and algorithm alternatives for thread management in shared-memory 
multiprocessors. Both experimental measurements and analytical model projections are 
presented. For applications with fine-grained parallelism, small differences in thread 
management are shown to have significant performance imp ... 

198 CHent^^ 

Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
^ June 1999 ACM Computing Surveys (CSUR), volume 31 issue 2 

Publisher: ACM Press 

Full text available- t F !l odf(23 - -1 KB) Additional Information: full citation, abstract , references, citings, index 
Ml ^ terms, review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 
physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
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compuing, mobile data, mobility awareness, survey, system application 



199 B.QYer:..a topjkit for 

A. D. Joseph, A. F. de Lespinasse, J. A. Tauber, D. K. Gifford, M. F. Kaashoek 
December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 
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